3,538 research outputs found

    Noncooperative algorithms in self-assembly

    Full text link
    We show the first non-trivial positive algorithmic results (i.e. programs whose output is larger than their size), in a model of self-assembly that has so far resisted many attempts of formal analysis or programming: the planar non-cooperative variant of Winfree's abstract Tile Assembly Model. This model has been the center of several open problems and conjectures in the last fifteen years, and the first fully general results on its computational power were only proven recently (SODA 2014). These results, as well as ours, exemplify the intricate connections between computation and geometry that can occur in self-assembly. In this model, tiles can stick to an existing assembly as soon as one of their sides matches the existing assembly. This feature contrasts with the general cooperative model, where it can be required that tiles match on \emph{several} of their sides in order to bind. In order to describe our algorithms, we also introduce a generalization of regular expressions called Baggins expressions. Finally, we compare this model to other automata-theoretic models.Comment: A few bug fixes and typo correction

    Harmful Use of Harmless Error in Criminal Cases

    Get PDF

    Harmful Use of Harmless Error in Criminal Cases

    Get PDF

    Alien Registration- Shaw, Christy A. (Portland, Cumberland County)

    Get PDF
    https://digitalmaine.com/alien_docs/22037/thumbnail.jp

    Cyclotrons as Drivers for Precision Neutrino Measurements

    Get PDF
    As we enter the age of precision measurement in neutrino physics, improved flux sources are required. These must have a well-defined flavor content with energies in ranges where backgrounds are low and cross section knowledge is high. Very few sources of neutrinos can meet these requirements. However, pion/muon and isotope decay-at-rest sources qualify. The ideal drivers for decay-at-rest sources are cyclotron accelerators, which are compact and relatively inexpensive. This paper describes a scheme to produce decay-at-rest sources driven by such cyclotrons, developed within the DAEdALUS program. Examples of the value of the high precision beams for pursuing Beyond Standard Model interactions are reviewed. New results on a combined DAEdALUS--Hyper-K search for CP-violation that achieve errors on the mixing matrix parameter of 4 degrees to 12 degrees are presented.Comment: This paper was invited by the journal Advances in High Energy Physics for their upcoming special issue on "Neutrino Masses and Oscillations," which will be published on the 100th anniversary of Pontecorvo's birt
    • …
    corecore